Verified Lustre Normalization with Node Subsampling
نویسندگان
چکیده
Dataflow languages allow the specification of reactive systems by mutually recursive stream equations, functions, and boolean activation conditions called clocks. Lustre Scade are dataflow for programming embedded systems. programs compiled a succession passes. This article focuses on normalization pass which rewrites into simpler form required code generation. Vélus is compiler from normalized to CompCert’s Clight language. Its in Coq interactive theorem prover includes an end-to-end correctness proof that values prescribed semantics source produced executions generated assembly code. We describe how extend with subsampled node inputs outputs. propose semantic definitions unrestricted language, divide three steps facilitate proofs, adapt clock type system handle richer definitions, incorporate new features. The proofs require reasoning about relation between static annotations presence absence dynamic semantics. generalization requires adding ensure initialization variables passed function calls.
منابع مشابه
Extending Lustre with Timeout Automata
This paper describes an extension to Lustre to support the analysis of globally asynchronous, locally synchronous (GALS) architectures. This extension consists of constructs for directly specifying the timeout automata used to describe asynchronous communication between processes represented by Lustre nodes. It is implemented using an extensible language framework based on attribute grammars th...
متن کاملFrank-Wolfe with Subsampling Oracle
We analyze two novel randomized variants of the Frank-Wolfe (FW) or conditional gradient algorithm. While classical FW algorithms require solving a linear minimization problem over the domain at each iteration, the proposedmethod only requires to solve a linear minimization problem over a small subset of the original domain. The first algorithm that we propose is a randomized variant of the ori...
متن کاملScaling Spark on Lustre
We report our experiences in porting and tuning the Apache Spark data analytics framework on the Cray XC30 (Edison) and XC40 (Cori) systems, installed at NERSC. We find that design decisions made in the development of Spark are based on the assumption that Spark is constrained primarily by network latency, and that disk I/O is comparatively cheap. These assumptions are not valid on Edison or Co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions in Embedded Computing Systems
سال: 2021
ISSN: ['1539-9087', '1558-3465']
DOI: https://doi.org/10.1145/3477041